package data_structure;

import java.util.Arrays;

public class leetcode_0350 {
    public int[] intersect(int[] nums1, int[] nums2) {
        int len1=nums1.length;int len2=nums2.length;
        int []list=new int[len1+len2];

        int current=0;
        Arrays.sort(nums1);Arrays.sort(nums2);
        for(int i=0,j=0;i+j<len1+len2;){
            if(i==len1||j==len2) break;
            if(nums1[i]==nums2[j]){
                list[current]=nums1[i];
                i++;j++;current++;
            }
            else if(nums1[i]<nums2[j]){
                i++;
            }
            else{
                j++;
            }
        }
        int []list2=new int[current];
        for(int i=0;i<current;++i){
            list2[i]=list[i];
        }
        return list2;

    }
}
